#include <stdio.h> 
#include <stdlib.h>
#define N 10

/**
函数：insert()
功能：使用指针插入元素
描述：在有序（升序)的数组中插入一个数，使得插入的数组仍然有序
**/

void insert(int *a, int num) {
	printf("%d\n", num);
	int i=0, j=N+1;
	for (i=0;i<=N;i++) {
		if (num <*(a+i))
			break;			// 插入的数据记录大于数组中数据的位置
	}
	for (j=i;j>i;j++) {
		*(a+j)=*(a+j-1);
	}
	*(a+i) = num;
}


int main(int argc, char const *argv[]) { 
	int a[N+1], add_num;
	int *p;
	printf("输入十个数字:\n");
	for (int i = 0; i < N; i++)
		scanf("%d", &a[i]);
	printf("输入要插入的数字: ");
	scanf("%d", &add_num);

	insert(a, add_num);
	printf("插入后的数组为： ");
	for (int i = 0; i < N+1; ++i) {
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}
